این مقاله ترجمه مقاله انگلیسی PARALLEL MEMETIC ALGORITHM WITH SELECTIVE LOCAL
SEARCH FOR LARGE SCALE QUADRATIC ASSIGNMENT
PROBLEMS می باشد ./

سال انتشار : 2006/

تعداد صفحات مقاله انگلیسی : 18 / pdf

تعداد صفحات فایل ترجمه : 27/

فرمت فایل ترجمه : Word /

مقاله اصلی را به زبان انگلیسی می توانید رایگان از اینجا دریافت فرمایید /

چکیده:

میزان کاربرد جستجوهای محلی در الگوریتم ممتیک استاندارد معمولاً بر مبنای اصلی «بیشتر، بهتر است» قرار دارد. از این نظر الگوریتم ممتیک موازی(PMA) ضمیمه‌ی مهمی از الگوریتم ممتیک استاندارد است که از جستجوهای محلی برای هر راه حل موقتی مدنظر استفاده می‌کند. برای PMA که از یک جستجوی محلی کامل استفاده می‌کند، آن را PMA-CLS می‌نامیم. در این مقاله نشان می‌دهیم که به جای یک جستجوی محلی کامل، PMA مدل جزیره‌ای با کاربرد گزینشی جستجوی محلی(PMA-SLS) برای حل مسائل پیچیده‌ی بهینه‌سازی ترکیبی در QAPS بسیار سودمند است. یکی از ویژگی‌های متمایز PMA-SLS «سایز نمونه‌گیری» است. ما از یک الگوی توزیع نرمال برای تعیین نسبت نمونه‌گیری استفاده می‌کنیم. مطالعه‌ی تجربی روی QAPS مقیاس کلان با PMA-SLS و PMA-CLS هم ارائه شد. ثابت شد که PMA-SLS به راه‌حل‌هایی می‌رسد که با یک محاسبه‌ی اندک QAPS متنوع مقیاس کلان با PMA-CLS رقابت می‌کند. این نتیجه عمدتاً به‌دلیل توانایی PMA-SLS برای مدیریت یک پروفایل تنوع مطلوب‌تر همزمان با پیشرفت تحقیق است./1006/

س از خرید از درگاه امن بانکی لینک دانلود در اختیار شما قرار میگیرد و همچنین به آدرس ایمیل شما فرستاده میشود.

توجه: اگر کارت بانکی شما رمز دوم ندارد، در خرید الکترونیکی به مشکل برخورد کردید و یا به هر دلیلی تمایل به پرداخت الکترونیکی ندارید با ما تماس بگیرید تا راههای دیگری برای پرداخت به شما پیشنهاد کنیم.